   n                M[n]  prime
===============================
   0                   1  false
   1                   1  false
   2                   2   true
   3                   4  false
   4                   9  false
   5                  21  false
   6                  51  false
   7                 127   true
   8                 323  false
   9                 835  false
  10                2188  false
  11                5798  false
  12               15511   true
  13               41835  false
  14              113634  false
  15              310572  false
  16              853467  false
  17             2356779  false
  18             6536382  false
  19            18199284  false
  20            50852019  false
  21           142547559  false
  22           400763223  false
  23          1129760415  false
  24          3192727797  false
  25          9043402501  false
  26         25669818476  false
  27         73007772802  false
  28        208023278209  false
  29        593742784829  false
  30       1697385471211  false
  31       4859761676391  false
  32      13933569346707  false
  33      40002464776083  false
  34     114988706524270  false
  35     330931069469828  false
  36     953467954114363   true
  37    2750016719520991  false
  38    7939655757745265  false
  39   22944749046030949  false
  40   66368199913921497  false
  41  192137918101841817  false